گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

thesis
abstract

گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گراف های کیلی صحیح با درجه منظمی حداکثر 4 را روی گروه های آبلی تعیین خواهیم کرد. فرض کنید m ماتریس مجاورت، لاپلاسی یا لاپلاسی بدون علامت گراف g باشد. ددر این صورت می گوییم g توسط طیفش بر حسب m تعیین می شود هرگاه گرافی غیر یکریخت و هم طیف بر حسب m با آن گراف موجود نباشد. گرافی را که توسط طیفش تعیین می شود یک گراف ds می نامیم. سوال «کدام گراف ها ds هستند؟» به تقریبا نیم قرن قبل بر می گردد. در آن موقع تصور بر این بود که تمام گراف ها ds هستند. تا اینکه در سال 1957 کولاتز و سینوگویتز یک جفت درخت غیر یکریخت و هم طیف ارایه کردند. در این پایان نامه ثابت می کنیم تمام شبه ستاره ها با ماکسیمم درجه 4 توسط طیف ماتریس لاپلاسیش تعیین می شوند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

درخت های شبه ستاره توسط طیف ماتریس لاپلاسینشان مشخص می شوند.

در این پایان نامه نشان می دهیم که اگر g یک درخت شبه ستاره باشد توسط طیف ماتریس لاپلاسینش مشخص می شود.علاوه بر آن قضایایی در مورد درخت های شبه ستاره با طیف ماتریس مجاورت یکسان اثبات می کنیم و متعاقبا گراف هایی که با یک درخت شبه ستاره بر حسب ماتریس لاپلاسین بدون علامت هم طیف هستند شناسایی می شوند.

گراف¬هایی که با طیفشان مشخص می¬شوند

بررسی طیف گراف ها، ابزاری جهت بررسی گراف ها از دیدگاه جبری است. گراف های ds گراف هایی هستند که هیچ گراف غیر یکریخت دارای طیف ماتریس مجاورت یکسان با آنها نباشد. در این پایان نامه به بررسی خانواده گراف های و پرداخته و تحقیق می کنیم که آیا این گراف ها ds هستند یا خیر. در ضمن طیف ماتریس لاپلاسین گراف ها را تعریف و یکتایی گراف ها را تحت طیف ماتریس لاپلاسین بررسی می کنیم و نشان می دهیم که گراف و ...

حتی ستاره ها نیز پیر می شوند و می میرند

ستارگان، تمام انرژی موجود در هسته را مصرف می­ کنند. ستارگانی که دارای جرم بزرگتری هستند خیلی سریع تر از ستارگان دارای جرم کمتر به این وضعیت می­ رسند، زیرا سوخت آن­ها به سرعت خاتمه می­ یابد. در این قسمت، مراحل بعدی زندگی یک ستاره و این که چه اتفاقی برای آن خواهد افتاد را بررسی خواهیم کرد.

full text

ماتریس هایی که درایه هایشان توسط یک رابطه بازگشتی مشخص می شوند

در این پایان نامه نخست به معرفی و مطالعهء ماتریس هایی خواهیم پرداخت که درایه های آنها در روابط خاصی صدق می کنند. سپس طی بیان و اثبات یک سری از قضایا، طریقهء محاسبهء دترمینان آنها را ارائه خواهیم نمود. بخصوص مطالعهء ماتریس هایی را مد نظر قرار خواهیم داد که دنبالهء متشکل از کهادهای اصلی آنها دنباله های معروفی چون دنبالهء فیبوناچی، لوکاس، جیکوبسال و پل خواهند بود. همچنین از جمله ماتری...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023